Modelling and control of broadband traffic using multiplicative multifractal cascades
نویسندگان
چکیده
Abstract. We present the results on the modelling and synthesis of broadband traffic processes namely ethernet inter-arrival times using the VVGM (variable variance gaussian multiplier) multiplicative multifractal model. This model is shown to be more appropriate for modelling network traffic which possess time varying scaling/self-similarity and burstiness. The model gives a simple and efficient technique to synthesise Ethernet inter-arrival times. The results of the detailed statistical and multifractal analysis performed on the original and the synthesised traces are presented and the performance is compared with other models in the literature, such as the Poisson process, and the Multifractal Wavelet Model (MWM) process. It is also shown empirically that a single server queue preserves the multifractal character of the process by analysing its inter-departure process when fed with the multifractal traces. The result of the existence of a global-scaling exponent for multifractal cascades and its application in queueing theory are discussed. We propose tracking and control algorithms for controlling network congestion with bursty traffic modelled by multifractal cascade processes, characterised by the Holder exponents, the value of which at an interval indicates the burstiness in the traffic at that point. This value has to be estimated and used for the estimation of the congestion and predictive control of the traffic in broadband networks. The estimation can be done by employing wavelet transforms and a Kalman filter based predictor for predicting the burstiness of the traffic.
منابع مشابه
Internet traffic classification using multifractal analysis approach
In this work, we present a traffic classifier based on the theory of multifractal network traffic. We use precisely the concept of multiplicative binomial cascades to get a feature vector to be used in the classification scheme. This vector is obtained by the multiplier variances of the multiplicative cascade traffic view. We analyze the performance of the technique proposed by a popular ML S...
متن کاملScaling Analysis of Conservative Cascades, with Applications to Network Traffic
Recent studies have demonstrated that measured wide-area network traffic such as Internet traffic exhibits locally complex irregularities, consistent with multifractal behavior. It has also been shown that the observed multifractal structure becomes most apparent when analyzing measured network traffic at a particular layer in the well-defined protocol hierarchy that characterizes modern data n...
متن کاملOn the multiplicative structure of network traffic
One crucial property of high-speed network traffic is the presence of long-range dependence (LRD), which was demonstrated convincingly in the landmark paper of Willinger et al [1]. This feature is inadequately described by classical traffic models such as homogeneous Markov or Poisson models, yet has important performance implications in particular on queuing delays [1, 2, 3, 4, 5]. Among the n...
متن کاملCompound Poisson Cascades
Multiplicative processes and multifractals proved useful in various applications ranging from hydrodynamic turbulence to computer network traffic. Placing multifractal analysis in the more general framework of infinitely divisible laws, we design processes which possess at the same time stationary increments as well as multifractal and more general infinitely divisible scaling over a continuous...
متن کاملMultiplicative multifractal modelling of long-range-dependent network traffic
We present a multiplicative multifractal process to model tra$c which exhibits long-range dependence. Using tra$c trace data captured by Bellcore from operations across local and wide area networks, we examine the interarrival time series and the packet length sequences.We also model the frame size sequences of VBR video tra$c process. We prove a number of properties of multiplicative multifrac...
متن کامل